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ENCODER FOR VOLUME DATA 



BACKGROUND OF THE INVENTION 

Field of the Invention 
5 The present invention relates to a volume data encoder 

in the field of digital image processing, and in particular to 
a volume data encoder for encoding image data having a 
three-dimensional pixel arrangement (hereafter referred to as 
volume data) with high efficiency. 

10 Description of the Related Art 

It has become possible to acquire a large amount of 
three-dimensional medical image data in the department of 
radiology as a result of the renovation in the technique such 
as the CT and MR. Needs for compression of such images are becoming 

15 greater. 

InDICOM (Digital Imaging and Communications inMedicine) , 
which is standards for a system intended for storage and 
management of images in the department of radiology, JPEG 
(irreversible encoding) and JPEG-LS (reversible encoding) , 

20 which are two-dimensional -based image encoding systems, are 
approved as the compression system for such images. 

In encoding, and especially in reversible encoding, using 
the conventional two-dimensional -based image encoding as 
described above, there is a limit in the encoding efficiency 

25 of data. In some cases, therefore, compression brings about 
neither a remarkable reduction of the server capacity for storing 
encoded data, nor shortening of the time required for 
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transmission. Three-dimensional wavelets are frequently used 
for encoding volume data. As a preceding paper concerning the 
three-dimensional wavelets , for example, Japanese Patent 
Application Laid-Open Publication No. 2002-204168 can be 
5 mentioned. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a volume 
data encoder having a higher encoding efficiency. 

10 In order to accomplish the object, the first feature of 

the present invention resides in a volume data encoder for 
encoding volume data that are image data having a 
three-dimensional spatial pixel arrangement, the volume data 
encoder comprises a two-dimensional transform unit for 

15 conducting two-dimensional frequency decomposition on 
two-dimensional consecutive images, skip detection means for 
detecting the same data portion which can be skipped in the 
frequency decomposition and encoding processing, when further 
conducting one-dimensional frequency decomposition and 

20 subsequent encoding processing on transform coefficients 
obtained from the two-dimensional transform unit, a 
one-dimensional transform unit for conducting the 
one-dimensional frequency decomposition except the portion 
detected by the skip detection means which can be skipped, and 

25 an encoding processing unit for conducting encoding on data 
subjected to the frequency decomposition in the one-dimensional 
transform unit, except the portion which can be skipped. 
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According to this feature, volume data formed of 
consecutive images of a CT, anMRI or the likehavehighcorrelation, 
and consequently the data amount of portions that can be skipped 
becomes large and the encoding efficiency can be improved. 
5 The second feature of the invention resides in that the 

volume data encoder further comprises a unit block division unit 
for dividing inside of a subband block, which is obtained by 
conducting three-dimensional frequency decomposition on volume 
data obtained from the one-dimensional transform unit , into unit 
10 blocks, which are smaller three-dimensional blocks, and adaptive 
encoding means for conducting adaptive encoding on each of the 
unit blocks with a suitable encoding parameter. 

According to this feature, adaptive encoding can be 
conducted on each of the unit blocks by using a suitable encoding 
15 parameter, and consequently the encoding efficiency can be 
improved. 

The third feature of the invention resides in that the 
volume data encoder further comprises means for separating header 
information from pixel information, if information other than 

20 the pixel information accompanies each of a plurality of 
two-dimensional images forming the volume data, as the header 
information, wherein the header information is processed apart 
from the pixel information, and a result of compression using 
a common portion of a plurality of kinds of header information 

25 is added to encoded data. 

According to this feature, a large amount of the same 
contents are included in DICOM headers in a series of images, 
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except the image numbers and location information of tomogram 
planes, and consequently remarkable compression of the DICOM 
information or the like can be implemented. 



5 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG . 1 is a block diagram showing a schematic configuration 
of an embodiment according to the present invention; 

FIG. 2 is a diagram showing volume data; 

FIG. 3 is a diagram showing two-dimensional volume data; 
10 FIG. 4 is a diagram showing operation of a skip section 

detection and table generation unit; 

FIG. 5 is a diagram showing subband blocks obtained by 
subband division processing; and 

FIG. 6 is a diagram showing classification of unit blocks 
15 according to statistical values. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Hereafter, the present invention will be described with 
reference to the drawings. FIG. 1 is a block diagram showing 
20 a configuration of an embodiment according to the present 
invention. 

First, a plurality of two-dimensional tomogram planes (a 
series of images) output from a CT or an MR I are supposed as 
an input image "a." Since these consecutive images have high 
25 correlation, it is possible to pile up these images in a 
three-dimensional way as shown in FIG . 2 and regard them as volume 
data . 
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The DICOM is spreading as standards for transmission 
protocol image format of medical images. Besides pixel value 
data, various kinds of information, such as patient information 
and information concerning the image display, accompanies a file 
5 as a header, in the DICOM. In the present embodiment, a header 
for all two-dimensional images is analyzed and extracted in a 
header analysis unit 1. An extracted header "b" is sent to a 
header compression unit 11, and compressed therein. Except 
image numbers and location information of tomogram planes, a 

10 large amount of the same contents are contained in the DICOM 
header "b" in the series of images. By storing only information 
of different portions , therefore, remarkable compression of the 
DICOM information can be implemented. 

A two-dimensional image "c" formed of pixel data with the 

15 header separated in the header analysis unit 1 is sent to a 
two-dimensional transform unit 2. In the two-dimensional 
transform unit 2, each image is subjected to subband 
decomposition, which is two-dimensional frequency 
decomposition, as shown in FIG. 3, and two-dimensional divided 

20 volume data "d" decomposed only in a two-dimensional direction 
(here in the x and y directions) is obtained. As an example 
of the two-dimensional transform, two-dimensional wavelet 
transform can be used. 

The two-dimensional divided volume data "d" is sent to 

25 a one-dimensional transform unit 3 for conducting 
one-dimensional frequency decomposition, and a skip portion 
detection and table generation unit 4. A concept diagram of 
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processing conducted in the skip portion detection and table 
generation unit 4 is shown in FIG. 4. Coefficients of the 
two-dimensional divided volume data "d" in x and y coordinates 
represented as (Xa, Ya) are scanned in the z direction. If all 
5 coefficient values are the same (A shown in FIG. 4) , then its 
line is regarded as non- encoded subject line and encoding 
processing is not conducted on the line. Therefore, the 
coefficient value A is stored in a table 4a serving as storage 
means. In the same way, a coefficient value "B" that remains 

10 unchanged in the z direction is stored in the table 4a. The 
table 4a thus created is compressed in a table compression unit 
6 , and it is added to a file finally generated in a file generation 
unit 10, as header information. 

In the one-dimensional transform unit 3, lines that are 

15 not non-encoded subject lines in the table created by the table 
generation unit 4 are subject to subband division in the z 
direction. A concept diagram of volume data "e" thus obtained 
is shown in FIG. 5. In subsequent processing, the table 4a is 
referenced as occasion demands, and processing of coefficients 

20 on the non- encoded subject lines is skipped. 

Subsequently, subband blocks el, e2, ... obtained by the 
subband division processing are each subjected to adaptive 
entropy encoding independently. First, each of the subband 
blocks el, e2, ... is divided into further smaller blocks (unit 

25 blocks) in a unit block division unit 5. Subsequently, in a 
statistical value calculation and classification unit 7, 
statistical values , such as an average value and a variance value 
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of coefficients, are calculated for each unit block, and unit 
blocks are classified on the basis of the statistical values. 

FIG. 6 shows a technique for classification. A graph 
having the abscissa indicating the average value of the 
5 coefficients and the ordinate indicating the variance value is 
prepared. The average values and variance values of the 
coefficients calculated for respective unit blocks are plotted 
onthegraph. Classification into classes (A) to (I) isperformed 
according to the magnitude of the average values and the variance 
10 values . 

In an entropy encoding unit 8, a parameter for entropy- 
encoding is determined by statistical properties of all 
coefficients in all unit blocks included in each class. Here, 
a Golomb-Rice (GR) code is used as an example. The GR code has 

15 a feature that entropy encoding adapted to the variance of 
coefficients to be encoded can be performed simply by adjusting 
one parameter "k" . In general, when dividing the encoding 
subj ect into a plurality of blocks and encoding resultant blocks , 
each block is GR-encoded by using the optimum parameter w k" . 

20 As a result, a higher encoding efficiency can be obtained. 
However, it becomes necessary to add information of the parameter 
"k" to each block, resulting in a problem of an increased data 
amount . 

In the present embodiment, however, the problem can be 
25 solved by assigning one parameter "k" to blocks having the same 
statistical property and storing only its association table. 
The association table is generated for each subband. This 
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association table is compressed in a table compression unit 9, 
and added to a file finally generated in a file generation unit 
10, as header information of the subband block. Encoded data 
encoded adaptively in the entropy encoding unit 8 is sent to 
5 the file generation unit 10. In the file generation unit 10, 
the header information is added to the encoded data and output. 

Furthermore, it is possible to conduct hierarchical 
readout, transmission, decoding and display on the encoded data 
generated according to the present invention by applying the 

10 preceding technique disclosed in Japanese Patent Application 
Laid-Open Publication No. 2002-204168 cited above. If the 
present invention is used for encoding, for example, a DICOM 
file, the DICOM file can be compressed as it is at a high degree. 
Furthermore, since the original file can be obtained perfectly 

15 by decoding, the present invention can be applied to a medical 
archive system. Furthermore, since it becomes possible to 
conduct hierarchical readout, transmission, decoding and image 
display, owing to the hierarchy of data generated according to 
the present invention, it can be anticipated that more flexible 

20 network utilization of medical data becomes possible. 

As evident from the foregoing description, the present 
inventionbrings about not only the encoding efficiency improving 
effect owing to the three-dimensional subband encoding, but also 
another encoding efficiency improving effect because lines in 

25 which all values in the third direction (z direction) are the 
same are not encoded. 

Furthermore, since adaptive entropy encoding is performed 
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for eachof unitblocks obtainedby dividing a subbandinto smaller 
blocks, the encoding efficiency can be improved. 

Properly speaking, it is necessary to add an encoding 
parameter to eachunit block . In the present invention, however, 
5 the same parameter is used for unit blocks having similar 
statistical properties, and the parameters are held collectively . 
Reduction of the overhead also brings about a reduction in size 
of the generated file. 

In addition, accompanying header information other than 
10 the pixel information is separated from the pixel information 
and compressed. In the case where the present invention is used 
for encoding a DICOM file or the like, therefore, a remarkable 
compression effect of accompanying header information can be 
anticipated. 

15 
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